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1. Introduction 

Recently, a new connection between quantum integrable models and combinatorics 
has emerged. This relation can be traced back to the idea, as expressed e.g. in |l|, that 
in stochastic integrable processes, due to the existence of a simple ground state eigenvalue 
(without any finite-size corrections), the entries of the ground state are integers and must 
have some combinatorial significance. This idea was based on experience with a particu- 
larly succesful case: the model of non-crossing loops related to the Temperley-Lieb algebra 
TL(1), whose special properties |||| led Razumov and Stroganov to conjecture the com- 
binatorial significance of each entry of the ground state [|J . This conjecture has generated 
a lot of activity (see for example references in 0) but has not been proved yet in its full 
generality. 

The latest model that falls into the framework described above is the model of crossing 
loops proposed by de Gier and Nienhuis in [jBj, which is related to the Brauer algebra B(l) 
and to standard integrable models with symmetry OSp(p\2m) |7|||], p — 2m = 1. By abuse 
of language, as in the non-crossing case, we shall call this model the "O(l)" crossing loop 
model. The novelty in the work is that the entries of the ground state are integers 
that do not appear to be obviously related to statistical mechanics, but rather belong to 
the realm of enumerative geometry. Indeed some of them are conjectured to be degrees 
of algebraic varieties that appear in work of Knutson || revolving around the commuting 
variety. The present article tries to shed some light on the origin of these numbers in the 
model. In particular we shall see how the algebra of the model naturally leads to an action 
of the symmetric group as divided difference operators, which have well-known meaning 
in the context of Schubert calculus. 

Our work is motivated by recent progress in understanding the model of non-crossing 
loops for the similar Razumov-Stroganov conjecture. The idea of |JJ is to make better 
use of the integrability of the model. It involves in particular the introduction of inhomo- 
geneities (spectral parameters), which give a much more powerful tool to study the ground 
state, whose coefficients become polynomials in these variables. Here, we shall try to do 
the same to the 0(1) crossing loop model. As in ||, our results include multi-parameter 
sum rules for the entries of the ground state vector; we find in fact two different sum rules, 
one for the sum of all entries, and one for the sum in the so-called permutation sector, in 
which the entries clearly play a special role: these are precisely the coefficients which are 
conjecturally related to degrees of varieties. In fact we show that this connection is much 
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deeper and that the full polynomial entries are related to so-called multidegrees. We also 
prove some conjectured properties formulated in || , involving factorizability of the ground 
state vector entries. 

The paper is organized as follows. In Section 2 we introduce the model and its ground 
state eigenvector. Section 3 contains general factorization properties of the entries of the 
ground state, as well as their construction in terms of divided difference operators in the 
space of polynomials. Section 4 analyzes in detail the special case of so-called "permutation 
patterns" , which is also the focus of ; we formulate a conjecture that relates some of its 
entries to ( mult i) degrees of some algebraic varieties, prove some results including a sum 
rule, and give a sketch of proof of this generalized de Gier-Nienhuis conjecture. Section 
5 concerns recursion relations and the sum rule for all entries. A few concluding remarks 
are gathered in section 6. The appendices contain some explicit data for n = 2, 3, 4. 

2. The inhomogeneous O(l) crossing loop model: transfer matrix and ground 
state vector 

The O(l) crossing loop model is based on the following solution to the Yang- 
Baxter equation, expressed as a linear combination of generators of the Brauer algebra 
I?2n(l)- These are the identity I, the "crossing" operators fi, and the generators of the 
Temperley-Lieb algebra TL n (l), i = 1,2, ...,2n, with the pictorial representations 




and acting vertically on the vector space generated by crossing link patterns, that is chord 
diagrams of In labeled points around a circle, connected by pairs via straight lines across 
the inner disk. We denote by CP n the set of these (crossing) link patterns on 2n points, 
with cardinality |CP n | = (2n — 1)!!. A simple way of indexing these link patterns is via 
permutations of S2 n with only 2-cycles (fixed-point free involutions), each cycle being made 
of the labels of the two points connected via a chord. The pictorial representation above 
makes it straightforward to derive the i?2n(l) Brauer algebra relations: 

&i = ff = I, etei±iei = e^, fif i+1 fi = fi+ififi+i, 

(2.1) 

[ei, ej] = [e h fj] = [fi, fj] = if \i - j\ > 1, = eifc = e» 
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Looking for a solution for a face transfer matrix operator Xi(u) = a(u)I + b(u)fi + 
c(u)ei to the Yang-Baxter equation 



Xi{u)X i+1 (u + v)Xi{v) = X i+1 (v)Xi(u + v)X i+1 (u) 
further fixed by the normalization X{(0) = I, we find the solution 



u 



(2.2) 



(2.3) 



Xi(u) = (1 - u)I + -(1 - u)fi + uei , 

unique up to scaling of direct consequence of the relations ( |2.1] ). The solution (|2] 

also satisfies the unitarity relation 



Xi(u)Xi{-u) = (1 - u 2 ){l - u 2 /A)I 



(2.4) 



This solution appeared first in |TD[] , and was further studied in J7J , and shown to be related 
to vertex models based on orthosimplectic groups. 

We now introduce an inhomogeneous integrable model based on the above solution 
of the Yang-Baxter equation. It is defined on an infinite cylinder of square lattice of 
perimeter 2n represented as an infinite strip of width 2n glued along its two borders. A 

configuration of the model is defined by assigning the plaquettes , , or to 

each elementary face of the cylinder, with certain weights. 




Fig. 1: A typical configuration of the crossing loop model on a semi-infinite 
cylinder of square lattice with perimeter In. 
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In the transfer matrix approach, one considers a semi-infinite cylinder (see Fig. 1). 
The space of states then represents the pattern of pair connectivity of the 2n labeled 
midpoints of the boundary edges of the semi-infinite cylinder via plaquette configurations 
of the model. Finally, the transfer matrix represents the addition of one row of plaquettes 
to the semi-infinite cylinder: 

T n (t\ Zl , . . . , z 2n ) = II ((1 - * + + (t ~^ )(1 2 ~ t + ^ ff] + (t - Zijfy) (2.5) 

i l 

where the weights depend on the label i of the site, and correspond to a tilted version of 



the operators Xi of Eq. (|2.3|) . The parameter t, which is independent of the row, plays no 



role in what follows due to the commutativity property 

[T n (t),T n (t')]=0 (2.6) 

itself a direct consequence of the Yang-Baxter equation. 

For values of Zi and t such that < t — Zi < 1, the weights are strictly positive and can 
be interpreted as unnormalized probabilities, and the transfer matrix as an unnormalized 
matrix of transition probabilities. Conservation of probability can be expressed in the 
following way: define the linear form v n with entries in the canonical basis v n = 1 for all 
7T G CP n . Then summing the weights in Eq. (|2.5|), we obtain 



2n ^ 

V n T n (t\ Zl , . . . , Z 2n ) = V n Y[(l - - (t - Zi))(l +t-Zi) (2.7) 



i=l 



This means that n»=i(l ~ \ {t ~ z i))0- + t ~ z i) is an eigenvalue of T n (with left eigenvector 
v n ), and there must exist a right eigenvector: 

(r n (t\z ll ...,Z2n)-f[(l-^(t-Z l ))(l+t-Z,)I ] j ^ n (z 1 ,...,Z2n)=0 (2.8) 

In the aforementioned range, Eqs. ( |2.7| ) and (|2.8| ) are nothing but Perron-Frobenius eigen- 
vector equations for the transpose of T n and for T n , and the entries ^ n of \I/ n are inter- 
preted, up to normalization, as the equilibrium probabilities, in random configurations of 
the model on a semi-infinite cylinder, that the boundary vertices be connected according 

tO TV. 

As T n is polynomial, we may assume that is also a polynomial of the Z{ (whose 
entries are non-identically-zero due to the Perron-Frobenius property) . Since we can always 
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factor out the GCD of the entries we assume that they are coprime. The main purpose 
of the present article is the investigation of these entries. A special case, extensively studied 
in 0, corresponds to choosing the Z{ to be all equal. In this "homogeneous" case, T n (t) 
commutes with the Hamiltonian H n = 5^i=i(3 ~ 2e^ — fi), and \I/ n is the null eigenvector 
of H n . It was conjectured in || that with proper normalization, the entries of \E' n may 
be chosen to be all non- negative integers, the smallest of which is 1. Here we use the 
latter condition to fix the remaining arbitrary numerical factor in the normalization of the 
entries, so that it coincides in the homogeneous case with that of @. 

Before going into specifics, let us mention a preliminary property satisfied by the 
entries of \I/ n . Our semi-infinite cylinder problem is clearly invariant under rotation by one 
lattice step. Denoting by p = f 2 n-if2n-2 ■ • • fi the corresponding rotation operator acting 
on the crossing link patterns by cyclically shifting the labels i — > i + 1, we have the relation 
T n (t\z 2 , . • • , z 2n , zi)p = pT n {t\z\, . . . , Z2n), from which we deduce that p^> n (zi, ■ • ■ , z 2n ) = 

(22, ... , z 2n: z\). Noting that \I/ n is generically non-zero due to the Perron-Frobenius 
property, and that A takes discretes values A 2n = 1 and must therefore be independent of 
the Zi, we immediately get that A = 1 in the range where ty n > 0, henceforth the entries 
of \I/ n satisfy the following cyclic covariance relation: 

* p-7r(z 2l Z 3l . . ■Z 2n ,Z 1 ) = * ff (zi,Z2,---,2 2 n) ( 2-9 ) 

Similarly, one can prove a reflection relation: if r exchanges i and 2n + 1 — i, 

*r-7r(-^2n, ~Z 2n -\, . . . , ~Z\) = ^ 7T (z ll Z 2 , . . . , Z 2n ) (2-10) 

3. Factorization and degree 

We now establish factorization properties of the transfer matrix T n and of its eigenvec- 
tor Note that this section (as well as Sect. 5 below) possesses some strong similarities 
with Sect. 3 of ||, though the model under consideration is different. It is sometimes 
convenient to use the following pictorial representations for the matrix Xi(t — z) and for 
the transfer matrix: 



Xi(u) = 
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In this language, the Yang-Baxter and unitarity relations read respectively: 




In all that follows, due to periodic boundary conditions indices are meant modulo 2n 
(2n + 1 = 1). 

3.1. Vanishings and factorizations 

Let us show a first intertwining property: 

Lemma 1. The matrices T n {t\z u ...,Zi, z i+1 , . . . , z 2n ) and T n {t\z u . . . , z i+1 ,z h , . . . , z 2n ) 
are intertwined by Xi(zi + i — Zi), namely 

T n (t\zi, . . . , Zi,Z i+ i, . .., Z2n)Xi(Zi + i - Zi) 

(3.3) 

= Xi(z i+ i - Zi)T n (t\zi, . . . , Z i+ i, Zi,. . ., Z 2 n) 

Proof. This is a direct consequence of the Yang-Baxter relation and reads pictorially: 




□ 



We now remark that at the value 1 of the parameter, the face transfer matrix reduces 
to Xi(l) = Ci- This means that for Zi+i = Zi + 1, the above transfer matrices say T and 
T satisfy Te^ = e(T. When acting on ^f n = \E' n (. . . Zi+i, Zi, . . .) at Zi+i = Zi + 1, we get: 
Tei^ n = Ae^n, with A = rii=i(l — \(t ~ — z i + t). Hence ei^ n is a non-vanishing 

vector proportional to \l/ n , and there exists a rational function a, such that \l/ n = aeS> n . 
When written in components, this implies that whenever % and % + 1 are not connected via 
a "little arch" in a link pattern n G CP n , the entry vanishes when z i+ i =2^ + 1. We 
may extend this remark into a: 
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Proposition 1. If the link pattern n G CP n has no arch connecting a pair of points 
between labels i and j, then the entry ^ n vanishes for Zj = Zi + 1. 

The proof is already done in the case j = i + 1. For more distant points, we use a 
generalized intertwining property TP = PT, where P is a suitable product of X matrices. 
Using again the fact that X(l) = e^, we see that at Zj = Zi + 1 the product of X forming 
P contains a factor at the intersection between the lines i and j. We deduce that 
\l/ n = aP$ n has no non-vanishing entry with at least an arch linking two points between 
i and j. Indeed, by expanding the product of X^ that form P as a sum of products of / 
and e, we see that there is always at least one in factor, for % < k < j, which results in 
the existence of an arch connecting two points inbetween i and j. □ 

This shows that ^ n is divisible by ri;<fc<z<j(l+< 2 fc — z i) (with obvious cyclic notations) 
for all pairs of points i and j satisfying the hypothesis of Prop. 1. 

As a first application, let us consider the link pattern ttq without any little arches, 
and the maximum number of crossings: 7To(i) = i + n, i = 1, . . . , n. For each variable Zi, 
we have a factor of JXjtl+ii 1 + z i ~ z j) nl;=i+n+i( 1 + z k - z i)- In total, this gives 

* W0 =f2 J] (l + Zi-Zj) n (l + zj-Zi) (3.5) 

l<i<j<2n l<i<j<2n 
j—i<n j—i>n 

where O is a polynomial yet to be determined. Apart from this, we find a polynomial of 
total degree n(2n — 1) — n = 2n(n — 1) and partial degree 2n — 2 in each variable. We shall 
prove in the following that = 1. 

3.2. Permutation of variables in \l/ n and degree 

Let us introduce a normalized version of Xj, which we denote by Ri\ 

a/ \ (l-w + z)I+\(w-z)(l-w + z)fi + (w-z)ei 

Ri( z ,w) = — ^-j— — — (3.6) 

(1 - - z))(l + w - z) 

This matrix satisfies the usual unitarity relation Ri(z, w)Ri(w, z) = I. 

Theorem 1. The transposition of any two consecutive spectral parameters in W n is gen- 
erated by the action of R: 

*n(- • • , Zi, Zi+i, ■■■) = Ri(Zi, Z i+ i)^ n (. . . , Zi+i, Zi, . . .) (3.7) 
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Proof. To show this, we apply Lemma 1 to the vector \P n (zi, . . . , Zi+i, Z{, . . . , z 2n ). 
We find that V n (zi, z 2n ) = a n ,i{zi, z 2n )X i (z i+ i - Zi)^ n (z u z i+ i,Zi, z 2n ), 
for some rational function ot n ^. By the coprimarity assumption for the entries of \I/ n , we 
deduce that a n ^ may have no zero, hence it reads a n ^ = 1/ (3 n ,ii for some polynomial (3 n ^. 

Moreover, iterating the above once more, we find that 

lT , fS / ^ D / \iT7 Pn,i\ z li ■ ■ ■ i Z 2n )Pn,i \ z l j • • • ? z i+li z i, ■ ■ ■ i z 2n) T /0 c n 
# n = J R i (2:i + i,2: i ) J R i (^,^ + i)^ n = '— — — # n (3.8) 

(1 - z {Zi ~ Z l+1 ) 2 )(l - [Zi - Zi+lY) 

The only polynomials that satisfy this relation are 

fi n ,i{z u z 2n ) = (l + ei(zi+i - Zi)) (l + el-fa - z i+1 ))e" (3.9) 



for ei,e^,e" = ±1. These signs are further all fixed to be +1 by (i) expressing ( |3.9|) when 
all Zj — (e" = 1), (ii) expressing it when all Zj — > oo (e^ = 1), and (iii) by applying the 
Lemma 1 (e^ = 1). This yields Eq. (|3.7|). □ 

More explicitly, Eq. (|3.7| ) reads in components: 
(1 + - fa - z i+1 ))(l -zt + z i+1 )<S> n (z 1: z 2n ) 

= (1 + Zi — Zi + i)^ 7T (zi, . . . , Zi+l, Zi, . . . , Z2n) 

+ 7^+1 ~ ^)(! +Zi- Z i+1 ))^ fl . n (z!, . .., Zi+l, Zi, . . .,Z2n) 
+ (Zi+l - Zi) ^ * 7r' \Z\ , • • • , Zi+l, Zi, . . . , Z 2n 

) (3-10) 



7i", e-fir'=Tr 



This is a very efficient recursion relation, allowing to express all entries of ^> n in terms of 
the maximally crossing pattern entry. Indeed, two situations may occur for n: 
(i) 7r has no little arch joining (i, i + 1). Then Eq. (|3.10| ) translates into 

• • -,z 2n ) = Q i ^ 7r (zi, z 2n ) (3.11) 

where the linear operator Oi acts on functions F(zi, . . . , z 2n ) as 

(l + zt- z i+1 )F(z i+1 ,Zi) - (1 - Zi + z i+1 )F(zi, Zi+i) 



QiF(zx,...,z 2n ) = 2 



(zi- z i+1 )(l- Zi + Zi+i) ^ 3 12 ^ 

1 + z i — Zi+l , v 

F(2T i+ i, Zj) 

1 - Zi + Zi+i 
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where for simplicity we have only represented the arguments i and i + 1 of F (recall 
that periodic boundary conditions for indices are implied: 2n + l = 1). Note here that 
©j o 0j = 7, in agreement with ff = i", a simple consequence of the "gauge formula" 

6< = (1 + Zi - (29i - r<) — (3.13) 

i- + Zi — 

where and <9j are respectively the transposition and divided difference operators ,0 
acting as 

TiF(zi,Zi+\) = F(z i+ i,Zi) 

F(z i+1 ,z i )-F(z i ,z i+1 ) (3-14) 



diF(zi,z i+ 



with the obvious relations 

rf = 1, S? = 0, dm = -ndi (3.15) 
(ii) 7r has a little arch joining (z, i + 1). Then Eq. (|3.10|) translates into 



[Zi, . . . , Zm ) (3-16) 



7r'^7T, e „■ 7T ' = 7T 



where the linear operator Aj acts as 
A,F( 2l , . . . , ^ 2n ) = (1 + ^ - z i+1 )(l + \{z i+1 - Zi)) F i^^i) ~ F ^i^i + i) (3 _ 17) 

Note also that Aj o Aj = — Aj, in agreement with (ej — J) 2 = — (ej — I). 

Some remarks are in order. From the explicit form of Aj ( |3.17| ), one may think that 
its action on a polynomial increases the degree by one. However this is not the case if the 
largest total degree piece of the polynomial is symmetric under Zi <-> Such a property 

will be found below (Lemma 2). Also, it is clear that the set of relations ( |3.11|) and ( |3.16| ) 



is over determined. The compatibility between these equations is granted by the Yang- 
Baxter equation, that translates into relations between the 0j and Aj. Finally, we note 
that the system of equations ( |3.11| ) and ( |3.16| ) is equivalent to the eigenvector condition 
(|2.8|) . To see that this system is sufficient to ensure (|2.8|) , we note that in analogy with 
the Temperley-Lieb case of ||, we may construct yet another transfer matrix T' n that 



1 Note the unusual sign convention for di, which will be fixed in Sect. 4 by renumbering 
variables in the opposite order. 
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commutes with T n , and made of a particular product of matrices of the form Ri(zk, Z£). 
More precisely, we have T' n = Yl7=i TYj=i Ri+2j -2(^2 j-i, ^2i+2j-2), with products taken in 
the order indicated. As a direct consequence of the Yang-Baxter equation ( |3.4| ), we have 
the commutation relation [T n , = 0, hence if \I/ n is eigenvector of T' n with eigenvalue 
1 (that is Perron-Frobenius eigenvector in appropriate ranges of the Zj), then it is also 
that of T n . The set of conditions ( |3.11| ) and ( ^.16| ) precisely guarantee that is such an 
eigenvector of T' nl hence they are sufficient to ensure (|2.8|) . 

As it turns out, we may generate all the entries ty n for n G CP n by acting with a 
number of Oi on ^Tr . This is best seen by recalling that the link patterns 7r G CP n can be 
considered as permutations of £2™ with only 2-cycles. As such, fi acts on n as conjugation 
of 7T by the elementary transposition i i + 1, and generates the action of the whole 
symmetric group S2 n - The well-known property that two permutations are conjugate if 
(and only if) they have the same cycle lengths implies that any 7r can be obtained from ng 
as 7r = fi x ■ ■ ■ fi k ■ ttq. We assume that fi l+1 ■ ■ ■ fi k ■ ttq does not have a little arch (ii, i\ + 1) 
for 1 < I < /c, i.e. exclude in such a decomposition any /j that would act on a pattern 
with a little arch + 1) since such an action is trivial. We can therefore apply (i) above 
repeatedly, and express the corresponding entry of \l/ n : 

# v = Q h ■ ■ ■ Q ik ^ (3.18) 

The procedure is illustrated in appendix B in the case n = 3. 

The property (|3.18| ) has an important consequence: by constructing explicitly the 
entries of we fix their degree and prove that = 1 in Eq. ( |3.5[ ): 

Theorem 2. One has: 

*7T = n d+zi-zj) n (i+fj-^) ( 3 - 19 ) 

l<i<j<2n l<i<j<2n 
j — i<Cn j — i~>n 

and all the entries of \I/ n are polynomials of total degree 2n(n — 1), and partial degree 
2(n — 1) in each Z{. 



The proof goes as follows. Starting with the "minimal" candidate ( J3.19[ ) for \l/ ff0 
subject to the vanishing conditions of proposition 1 above, we must first show that we 
can construct all other entries ^ via Eqs. ( |3.18| ) independently of the choice of words 



/ii • • • fi k j an d then check that these moreover satisfy Eqs. ( |3.16| ) , and are coprime. 
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We first use Eq. ( |3.18|) to express all the ^ n in terms of the minimal choice ( |3.19| ) 
for ty-Ko- It is easy to check that the factorization properties of proposition 1 are satisfied 
by all the ^ thus constructed. As a consequence, all denominators in Eq. ( |3.12|) are 
cancelled (see the reformulation ( |3.13| )), and the action of 0^ preserves the polynomial 
character, and the degree. The fact that the values of ^ are independent of the choice of 
decomposition tx = f ix - ■ ■ f ih ■ tt which appears in (|3.18| ) is a consequence of the following 
properties: 

(i) The affine symmetric group relations satisfied by the O's, namely 2 = /, OiOi_|_i<S>i = 
Oi-|_i©iOi-|_i, and O^Oj = OjOi for \i — j\ > 1, for all i = 1,2, ...,2n with cyclic 
boundary conditions, ensure that two words corresponding to the same permutation 
give rise to the same ty^- 

(ii) As the 0; correspond only to the action of the fi on permutations a with n cycles of 
length 2 (the class [2 n ] of S^n)) while forbidding the action of fi on permutations a 
such that a(i) = i + 1, we must also enforce the conditions that 

QiQn+iV^ = Hf Vo (3.20) 

for i = 1, 2, n. 

The corresponding elements fifi+ n of S^n are indeed nothing but the remaining generators 
of the stabilizer subgroup of the class [2 n ], once the actions of fi on permutations a such 
that a(i) = i + 1, i = 1, 2, . . . , 2n, have been forbidden.i Note that the latter condition 
has the net effect of wiping out any affine symmetric group relation that "winds" around 
the circle, such as for instance ^2/3 ■ • ■ fin = I, as its action on link patterns would involve 
at least one of the forbidden moves. The relations (|3. 20 ) are readily checked by using the 



expression (|3.19|) . This defines the vector ty n unambiguously. 



To ensure that ^ n satisfies the eigenvector equation ( |2.8| ), we must still check that it 
satisfies the properties ( |3.16| ), which have not been used so far. This is done by induction 
on the number of crossings in n. Assume a link pattern 7r has a little arch in position 
(i, i + 1), and that it satisfies Eq. ( |3.16| ). As [Aj, Gj] = for j 7^ i — + 1, we may act 



upon Eq. ( |3.16|) with any such 0-,-, also such that 7r has no little arch at positions + 1). 



This results in a new equation, in which n, n' — > fi ■ ft, fi ■ 7r'. This allows to increase 



2 This action is exactly the "flat first Reidemeister move". In other words to obtain a true 
representation of the Qi without restrictions one should consider link patterns decorated with 
extra "tadpoles". 
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the number of crossings of 7r, hence the induction. We are left with the task of proving 
Eq. (|3.16|) for n with maximal number of crossings and with a little arch (i,i + 1). We 
first note that as given by ( |3.19| ) is cyclically invariant (under Z{ — > Zi+i cyclically), 
henceforth we need only check this property for i = 2n, say. We have to check that 



A 2r) , * 



2n-2 




1 2n 



n+1 




2n-2 



> j+n-1 




(3.21) 



j+n-1 



n+1 



or equivalent ly 

n 

A 2n e 1 e 2 . . . e n _^ wo = (i + e 2n ) ^ 6i0 2 . . . e^e^+i . . . e^^^ (3.22) 

j =2 

where we have used the commutation of the 0^ for distant enough indices, and the fact 
that Oi^o = On+i^TTQ for all i, a direct consequence of ■ tv = f i+n ■ tv for all i. Noting 
also that 1 + 0j = Aj x 2/(1 + Zi — Zi+i), and that Aj is proportional to di, we finally 
arrive at the condition that the quantity 



1 7 



6x62... e n _x 



1 + Z2n — Z\ 



©i©2 • • • e,_ 2 e i e J+1 . . . e n _! ^ (3.23) 



3=2 



must be annihilated by A 2n , hence by <9 2n , or equivalently that $ n must be symmetric 
under Z2 n *-> z\. We have found an explicit expression for $ n , displaying this invariance 
manifestly, namely 



&n — ^ {%2, Z3, . . . Z2n-l) Y\_ a l,j a 2n,j a j+n-l,l a j+n-l,2r 

i=2 



(3.24) 



where the first term is nothing but the expression for ty^a ( 3.19 ) but for the size 2n — 2, 
and with arguments counted cyclically from 2 to 2n — 1. We have also used the shorthand 
notation a^j = 1 + Zj — zj. To prove ( |3.24| ), we fist note that ( ^.22| ) may be equivalently 
rewritten as 

/n-l 2 



1 7 



ne<- T 



+ %2n — Zi 



7T 



(3.25) 
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This is easily shown by induction, by noticing that 0j commutes with 2/a2 n ,j for j = 
i + 2, z + 3, . . . , n — 1, and that 0;(2/a2 n ,i+i) = 4/( a 2n,i a 2n,i+i)j from the explicit definition 
of ©i ( |3.12|) . Finally, acting first with n _i — 2/a2 n ,n-i on v!/^, we see that the only 
terms not symmetric under z n -\ <-> 2 n , hence that do not commute with this action, are 
a n -x,n a n,2n-\ a 2n,n-Xi and from the explicit expression ( |3.12|) , we get 

2 \ 

©n-l J ( a n-l,n c f n ,2n-l a 2n 1 n-l) = a n-l,n a 2n,n a 2n-l,n-l (3.26) 

&2n,n-\ / 

The same reasoning then applies to the resulting function, whose only term non- 
symmetric under z n - 2 <-+ z n -\ is a n -2,n-ia2n,n-2an-i,2n-2; at the j th step we act 
with 8 n _j — 2/a2n,n-j on the product a n -j^ n -j^.ia2n,n-j a "n-j+i,2n-j with the result 
a n _j )n _j + ia2n,n-j+i«2n-j,n-j, and this goes on until j = n — 1. Collecting all the terms, 
we finally get Eq. ( ggg ). 

We conclude that the \I/ n constructed above, normalized by (|3.19| ), satisfies all equa- 



tions ( |3.16|) , and therefore also satisfies ( |2.8|) . Moreover, any GCD of the ^ n would divide 
^ttq of ( |3.19|) , but all the factors present in (|3.19| ) are required by the proposition 1, hence 
this GCD must be a constant and the components of fy n are indeed coprime. Further- 
more, due to the structure of O^, we find that the entries ^ n are polynomials with total 
degree and partial degrees in each z% bounded respectively by the total degree 2n(n — 1) 
and partial degrees 2(n — 1) of ^E^. In fact, we have equality of degrees, and an explicit 
expression for the highest degree terms in ty^, as the following lemma shows: 

Lemma 2. The terms of ^ of maximal degree read 

*™*(z 1 ,...,z 2n ) = (-iyM[ {zi-zM n -J— (3.27) 



l<i<j<2n I i<j:ir(i)=j * ^ 



where c(ir) is the number of crossings of n. 

This is proved by induction on the quantity n(n — l)/2 — c(tt), starting from tv = 7r , 
whose leading degree terms read 

n 

¥£*(zi, . . . , z 2n ) = (-l^-U^ACz) — (3.28) 

■ , Z% Zl-s rn 

where we used the standard notation A(z) = Yli<i<j<2n( Zi ~ z j) ^ or ^ ne Vandermonde 
determinant. This leading term matches (|3.27|) upon noting that c{tiq) = n(n — l)/2. 
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Let us now prove that if it has no little arch linking + 1), then at leading order in 
the z, the action of 0j preserves the form ( |3.27|) , with n replaced by /, ■ n. Assuming 



that 7r(z) = k and n(i + 1) = £, we see that the product ( |3.27| ) may be rewritten as 
= (zi — Z£)(zi+i — Zk)(zi — Zi+i)$> n , where the polynomial <Iv is symmetric under 
the interchange «-> Zi+i. As any polynomial with such a symmetry may be factored out 
of the action of 0j (the latter affects only non-symmetric terms) , we are left with the task 
of finding the leading behavior at large Z\ of 

&i(zi - zt)(zi+i - z k )(zi - z i+ i) ~ -(zi - z k )(z i+1 - ze)(zi - z i+1 ) (3.29) 

obtained as an immediate consequence of ( P-13| ), as di decreases the degree strictly, and 
only the — term contributes at leading order. This proves that \I/™ a * also has the form 
( |3.27|) , the overall minus sign accounting for the decrease by 1 of the number of crossings. 
This completes the proof of ( |3.27|) for all entries of \I/ n , and of Theorem 2. □ 

As a side remark, an immediate consequence of Lemma 2 is the property that the 
maximal degree terms in the ground state vector entries, ^™ ax , are invariant under the 
interchange Z{ «-» Zi+i whenever tt has a little arch joining (z, z + 1). Indeed, as an arch joins 
(z, i + the only term involving Z\ to be divided out of the Vandermonde determinant in 
(P.27|) is the skew-symmetric term [z% — ^i+i). This leaves us with a manifestly invariant 
product, and shows that the action of the operators Aj on entries of \I/ n with a little arch 
joining (i, i + does not increase the degree, as annouced. 

We conclude this section by stressing that we have explicitly constructed the entries 



of \& by repeated action of the Oj on ^ m of (|3.19|) . It is clear that all the entries of $ 
thus constructed are polynomials of the Z{ with integer coefficients. In particular, in the 
homogeneous limit where all the z% tend to the same value (say t), we see that ^ 7To — > 1, 
and we end up with a vector whose entries are all integers, moreover positive, as $ then 
coincides with the Perron-Frobenius eigenvector of the Hamiltonian of f|, with the same 
normalization condition. This yields a proof that, in the homogeneous case, once \& is 
normalized by ^> no = 1, all its entries are positive integers. 
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4. Sector of permutations 

4-1. Definition of the sector P n and of the associated varieties 

A subset P n of CP n consists of the n\ "permutation patterns" that connect the points 
{1,2,..., n} to the points {n + 1, n + 2, . . . 2n}. Such patterns % G P n are in one-to- 
one correspondence with permutations n G S n of {1, . . . , n} via Tv(i) = jv(n + 1 — i) + n, 
z = 1, . . . ,n. 

To each pattern tv G P n is naturally associated a homogeneous affine variety V n : 
following Knutson , we consider the three conditions on pairs of n x n complex matrices 
X and Y: 

(1) XY lower triangular, YX upper triangular. 

(2) (XY)u = (YX) Hi)Hi) for i = 1, . . . , n. 

(3) The matrix Schubert variety conditions: the rank of any upper left (resp. lower 
right) rectangular submatrix of X (resp. 1") is less or equal to the rank of the 
corresponding submatrix of the permutation matrix n (resp. tt _1 ). 

The V n all have the same dimension n{n + 1), or equivalently codimension n(n — 1) in 
M n (C) 2 . They are conjectured (Sect. 3 of f|]) to be the irreducible components of V which 
is the set of pairs (X, Y) that satisfy condition (1) only. Note that we use the "lower-upper 
scheme" here, as in Sect. 1 of 0], where Vis denoted by D°; however, starting with Sect. 2, 
uses the "upper- upper scheme" , hence slightly differing conventions. 

4-2. Refined de Gier-Nienhuis conjectures 

We first provide the following interpretation of the entries ^ with n G P n for a special 
choice of inhomogeneities, which refines a conjecture of Nienhuis and de Gier || : 

Conjecture 1. Set Zi = B/(A + B), for i = 1, . . . , n and Zi = A/(A + B) for i = 
n + 1, . . . , 2n. Then we have the following identification for tt G Pn' 

/ a 1 d\ n(n-l) 

f-H *ir = dir(4S) (4-1) 

where d n (A, B) is the bidegree ofV^ which is related to the separate scaling of the matrices 
X and Y (such a bidegree is defined in Sect. 2.2 of $$^). 

The cases n = 3 and n = 4 are given in appendix C. 

3 Note that we have slightly altered the notation: in || the index u of d a (A,B) refers to the 
permutation such that n{i) = n + i = 1, 2, . . . n. 
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For A = B = 1, all z% are equal, and our conjecture reduces to that of ||. More 
precisely, Eq. ( |4.1[ ) then expresses identities between on the left hand side the entry of the 
homogeneous problem (i.e. of the null vector of the Hamiltonian H n ), and on the right 
hand side the usual degrees of the algebraic varieties. 

In order to go further, we note that for any n G P n , the entry ty n has no little arch 
connecting pairs (i, j) with 1 < i, j < n or n + 1 < i, j < 2n. This motivates the following 
redefinitions: set pi = z n +i-i, qi = z n +i, i = 1, . . . , n and 

^n(zi,...,Z2n) = ]J (l+Zi~Zj) } [ (l + z k -zi) 8^ (pi , . . . , p n , qi , . . . , q n ) (4.2) 

l<i<j<n n+l<k<l<2n 

where 5^ is some polynomial of its 2n variables. 

To interpret S n , we also need a more general action of a torus of dimension 2n + 2 that 
maps (X, Y) to (aPXQ -1 , it allows to define multidegrees, i.e. torus-equivariant 

cohomology. With respect to this action, the weights of the variables are: 

[Xi,] =A+ Pi - qj [Yij] =B + qi - Pj (4.3) 

We now have the following stronger conjecture: 

Conjecture 2. S n (pi, . . . ,p n , q±, . . . , q n ) is the (2n + 2)-multidegree of associated to 
the weights ( |4.3|) in which one sets A = B = 1. 

That Conjecture 2 implies Conjecture 1 is due to the following simple scaling property: 
if one sets A = B — 1 in Eq. (|4.3|) , and performs the change of variables 



_ A' + 2p\ _ B' + 2q\ 

Pi A , + B , Qi A , + B , ^ A > 

one finds [Xij] = A ,\ B , (A' +p[ —q'j)B and [Yij] = A ,^_ B , (B' + q\ —p'j), which are identical 
to the original weights up to a factor 2/(A' + B'). Since the multidegrees are homogeneous 
polynomials of degree n(n — 1) (the codimension of V n ), the full (2n + 2)-multidegree can 
be extracted from 5^ by simply pulling out the factor (2/ (A 1 + B')) n ( n ~ 1 \ As a special 
case, if we set all p\ = q[ = 0, we recover Eq. (|4.1|) . 

Note also that the terms of highest degree of 5^ are now interpreted, using the same 
scaling argument, as the 2n-multidegree of V n associated to the weights ( |4.3[ ) with A = 
B = 0. Explicitly, 

n 

6™*(p 1 ,...,p n ,q 1 ,...,q n ) = (-iyM {pt-qj) (4.5) 
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In Sect. 4.5, we shall give a simple and efficient way to compute the 5 n for arbitrary 
n. But first we show some simple properties satisfied by the entries ty^, n £ P n ; these 
properties have clear meaning for the multidegrees (see also Sect. 2.2 of || for analogous 
statements on (bi) degrees). As a simple example, the behavior of \l/ n under rotation and 
reflection (Eqs. (|2.9| )-( |27T0[ )) implies, modulo Conjecture 1, the third and fourth statements 
in Prop. 4 of 0; these statements could be easily extended to multidegrees, and indeed, 
we find for the conjectured multidegrees 5 n : 





7r (?n j • • • j Q,Xi Pm 


■■■,Pl) 


= S*(P1, ■ 


■ ■,Pn,qi,- 


■ ■,q n ) 


(4.6a) 


<W(-<?i, 


■ ■ ■ , -q n , ~Pl, ■ ■ 


■ , -Pn) 


= $n(Pl, ■ 


■ ■,Pn,qi,- 


■■,Qn) 


(4.66) 


$r'-7r ( Pm 


. . . , -p±, -q n , . . 


■ ,-qi) 


= $n(Pl, ■ 


■ -,Pn,qi,- 


■ ■ , q n ) 


(4.6c) 




f^lv = 7T _1 and 


r' ■ 7T = 











4-3. Sum rule for the permutation sector P n 

Theorem 3. The sum of entries of \I/ n corresponding to permutation patterns has the 
following factorized form: 

Y n (z U . . . ,Z 2n ) = ^ ^n(zi,Z 2 ,...Z2n) (4-7) 
= ( n ( 1 + z i~ z j)( 2 ~ Zi + Zj) J f Y[ (1 + z k - Zi)(2 - Z k + Zi)\ 

\l<i<j<n J \n+l<k<l<2n J 

Proof. Let us introduce the linear form b n that is the characteristic function of P n , 
namely with entries in the canonical basis 

K = \l if ^ GPn (4-8) 



otherwise 



b n satisfies 



b n I = b n , b n fi = b n , b n ei = 0, i^n,2n (4.9) 

as no little arch may connect points among {1, 2, . . . n} or {n + 1, n + 2, . . . , 2n} in n £ P n . 
We now act with the characteristic function b n of the permutation sector P n (|4.8|) on the 
matrix R. Using the relations (|4.9|) , we immediately find 



- , (l + h(w-z))(l + z-w) 

b n R l (z,w)= K - 2 j) (0— J -b n , z^n,2n (4.10) 

(1 - ±(w — z))(l + w — z) 
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Noting finally that Y n = b n ■ \I/ n , and taking the scalar product of b n with (|3.7|) , we find 
that the r.h.s. of (|4.7|) divides the sum on the l.h.s. Moreover, the degree of the r.h.s. is 
2n{n — 1), the same as that of the sum Y n by application of Theorem 2. The two terms 
must therefore be proportional by a constant, further fixed to be 1 by considering the 
terms of maximal degree (2n(n — 1)) in Y n . Indeed, the maximal degree term in the r.h.s. 
of fl47r|) reads 

A 2 (z u . . . z n )A 2 (z n+u . . . , z 2n ) (4.11) 
where A stands for the Vandermonde determinant. On the other hand, resumming all 



leading behaviors (|3.27|) over the permutation patterns n G P n , we get the following 
quantity 

Y™ ax ( Zl , . . . , z 2n ) = A(z u . . . , z 2n ) (-!) c(7r) II 

r> Z i 7 

■KE^n pairs 

j=7r(i), i=l > 2,...,« ^ ^2) 

= A(zi, . . .,Z2n) det ( — — J 

\Zi z n+j ) l<i,j<n 

where we have identified the sign (— l) ^) with the signature of the underlying permutation, 
eventually leading to the determinant. The identity between ( [4.11] ) and ( |4.12 ) is just the 
Cauchy determinant formula: 

A( Z1 s w )A(* +1 , .. z 2n ) = ^ / 1 \ (4l3) 

\.\.i,j = l\ Z i Z n+j) \ z i Z n+j J l<ij< n 

□ 

Note that the sum rule (|4.7|) translates, at the special values of inhomogeneities con- 
sidered in Sect. 4.1 for the Conjecture 1, into the following 

E «M, B) = (^) " ( "" ) y. (^, . . . , ^ . . . ) = (A + B )"<-" (4.14) 

which is in agreement with the first statement in Prop. 4 of ||. Yet another expression, 
equivalent to Theorem 3, is: 

^2 S n (p 1 ,...,p n ,q 1 ,...,q n ) = Yl ( 2 + Pi-Pj)( 2 - ( li + ( lj) ( 4 - 15 ) 

7reP„ l<i<j<n 

which is clearly the multidegree of the whole variety V (equations enforcing condition (1)). 

Remark: rotated versions of the sum rule (|4.7f) are also available, upon using the 
general cyclic covariance property of \l/ n (|2.9|) , namely involving Y^ = Y n (zk — > Zk+i), 
with Yn°^ = Y n . These correspond to sums of entries of ^ n over the rotated permutation 
pattern sets Pn that connect the points {i + l,i + 2, . . . , i+n} to {n + i + l,n + i + 2 : . . .i} 
and will be used in Sect. 5.1 (proof of Theorem 4). 
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4-4- Factorization in the permutation sector P n 

We may prove a general factorization property for the fully decomposable permutation 
patterns n G P n defined as follows. Assume the points 1, 2, . . .n are partitioned into two 
sets R\ = {1, 2, . . . , r}, R 2 = {r + 1, r + 2, . . . , n}; define also Si = Ri + n, S 2 = R 2 + n. 
A permutation pattern n G P n is called fully decomposable with respect to the partition 
(i?i, R2) if 7r only connects the points of Ri to those of Si and the points of R 2 to those 
of S 2 . We denote by 11 i the restriction of tv to the set EjU Sj. 

Proposition 2. For any fully decomposable n, we have the factorization property 

^^(zi, . . . , z 2n ) = 11 (l + Zi-Zj) ^(^usj^^usj (4.16) 
(i,j)ex 

where X = Ri x R 2 U R 2 x SiU Si x S 2 U S 2 x R l7 and zi denotes the sequence of Zi, i G I. 



To prove (|4.16| ), we proceed by induction on n(n — l)/2 — c(ir). we start from the 
link pattern tt , viewed as a fully decomposable pattern with respect to (Ri,R 2 ). From 
the explicit expression (|3.19| ) , we immediately get (|4 . 1 6| ) upon noting that the restrictions 



7T\ and n 2 are themselves the maximally crossing patterns ttq in their respective sets P r 
and P n -r- Assume some fully decomposable 7r satisfies (|4.16|) . We may reduce by 1 the 



number of crossings of tc by acting on tx with some /i, with either i G {1,2, ...,r — 1} or 
i E {r + 1, r + 2, . . . , n — 1}. The corresponding entry \1/ f.. n is obtained by acting with 0j 
on ^7,-. But this action only affects the corresponding restriction tti or n 2 , within which 
the uncrossing is performed. Hence the form ( f4.16| ) is preserved, and we simply have to 
substitute % — > fa ■ tt and either 7r± — > fi • tt\ or tv 2 ^ fi ■ tt 2 . This completes the proof of 

As a corollary, when all Zi are taken to zero, Eq. (f4.16| ) translates into a factoriza- 
tion property conjectured in 0. The corresponding property for bidegrees is the second 
statement of Prop. 4 of . More generally, we can rewrite it in terms of our conjectured 
multidegrees: 

n—r r n n 

S 7T (p 1 ,...,p n ,q 1 ,...,q n ) =Y[Y[(l+Pi-qj) JJ JJ (1 + q { - Pj) (4.17) 

i=l j'=l i=i — \-l j=n— r+1 

8 7 r 1 (Pn-r+l, ■ ■ ■ ,Pm qi , ■ ■ ■ , ?r) ^7r 2 (Pi,--- 5 Pn—n qi — hi' • • • ) Qn) 

The factors Y[™~[ YTj =1 0-+Pi~Qj) lTi= r +i n"=n-r+i( 1 +9* ~Pj) correspond to equations 
enforcing the block-triangular shape of the matrices X and Y" for a decomposable 7r. 
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4-5. Sketch of proof of the multi-parameter de Gier-Nienhuis conjecture 

It is not the purpose of the present paper to give a rigorous proof of Conjecture 2. 
However, we shall indicate the main steps of the proof, leaving aside various technicalities. 
Note that no results in this paper depend on proving Conjecture 2. 

The property to be proved is written in short as: deg V n = 5^ (deg denoting the 
multidegree as in Conjecture 2, i.e. with A = B = 1). The proof proceeds as usual by 
induction on the number of crossings of tt. 

•k For the case of the long permutation ttq, we have the explicit formula ( |3.19| ), or with 
our redefinitions: 

6^ {p 1 ,...,p n ,q 1 ,...,q n ) = Yl ( 1 +Pi~ ( lj) II ( 1 + ( li~Pj) ( 4 - 18 ) 

i+j<n+l i+j>n+l 

But the corresponding variety V- Ko is known explicitly: 

K- = {(X,Y) G M n (C) 2 | X lower right triangular, Y upper left triangular} (4.19) 

The equations defining V no are simply: X{j = for i + j < n + 1 and Yij = for 
i + j > Ti + l; using Eq. ( |4~3| ) with A = B = 1, we immediately find that deg V nQ equals 
the r.h.s. of Eq. ((CT§. 

★ Induction. We want to show the property for a certain permutation pattern, assum- 
ing it is true for all permutation patterns with higher number of crossings. We can always 
write this pattern as fa ■ tt, i = 1, . . . ,n — 1, such that tt has one more crossing than /j • n. 
In terms of permutations, fi-it = with i = n + 1 — i, that is fa acts (as elementary 
transposition Tj) by multiplication on the right .@ 

The crucial point is once more to use the formula ( [3.11 ) which relates $ 'f-.^ to fy n via 



the operator Qj defined by Eq. ( |3.12| ). After taking into account our redefinition ( |4.2| ), we 
find the much simpler expression 

S fx . v = (2di - n) S v (4.20) 



4 Note that one could have used a with z = n+l,...,2n — 1; this would correspond to multi- 
plication of the permutation tt on the left. In our multidegree setting (similar to double Schubert 
polynomials) there is complete symmetry between left and right multiplication, corresponding to 
operators acting on the pi or on the qi . 
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following immediately from (|3.13| ). Here 7$ is the natural action of the symmetric 
group that exchanges variables pi and Pi+i, and di is the divided difference operator 
di = p _ + ^_ p _ (Ti — 1) (with the usual sign convention). Note that this is a known rep- 



resentation of the symmetric group, studied for example in |TI 
It is better to rewrite Eq. ( |4.20| ) as: 

5 h . 7r + 8 n = (2+p i -p i+1 )d i 8 n (4.21) 

Roughly speaking, di corresponds to the action of the elementary transposition T\ in the 
matrix Schubert variety conditions (3), whereas 2 + pi — p i+ i is the additional equation 
(XY) ii+ i = (part of condition (1)) which was lost in the process. 

More explicitly, call Xi the row vectors of X and Yi the column vectors of Y. For 
any variety W inside M n (C) 2 with a torus action, define diW = {{X 1 ', Y'^X'j = Xj Wj ^ 
i, X[ = X, + uX l+1 , Yj = Yj Vj ^ i + 1, Y? +1 = Y l+1 - uY % for (X, Y) e W, u e C}. One can 
show that W 1— > d^W translates into the operator di for multidegrees (indeed it decreases 
co dimension = degree by 1, and clearly does not act on variables other than pi, Pi+i or on 
symmetric functions of pi, Pi+i] all these properties characterize di up to normalization, 
which is easily fixed). 

Now apply this operation di to the variety V n . By direct inspection, diV n sat- 
isfies condition (3) in which ft is replaced with ixri (standard reasoning for matrix 
Schubert varieties), as well as the set of equations defining condition (1) (noting that 
Y'X' = YX) except for (X'Y') ii+1 = (X<\Y/ +1 ) = 0. We therefore compute {X^Y( +1 ) = 
u((Xi + i\Y i+ i) — (Xi\Yi) — u (Xi + i\Yi)), and find that the equation (X-\Y- +1 } = nicely 
factorizes into u = 0, which of course defines V n , and a non-trivial linear equation for u: 

(X i+1 \Y i+ i) - {Xi\Yi) - u {X i+1 \Yi) = (4.22) 

Now we want to check condition (2) when this equation is satisfied. We have (Y'X')jj = 
(YX)jj for all j, and {X'Y')jj = (XY)jj for j ^ i, i + 1. Furthermore, 

(X'Y') U = {X'^YD = (Xi\Yi) + u (X i+1 \Yi) = (X i+1 \Y i+1 ) = (XY) l+lt+1 (4.23a) 
(X'Y') l+ll+l = (X' i+1 \Yf +1 ) = (X l+1 \Y l+1 ) - u {X i+l \Yi) = (XilYi) = (XY) lt (4.236) 



using Eq. ( J4.22 ) . We conclude that (X',Y') satisfies condition (2) in which 7r is replaced 



with ixTi. Since the operation is an involution, all of V/ r7r is obtained this way. 
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What we have found is that the additional relation (X'Y')n+i = restricts d{V n to 
V n U Vf-. n . This means that it increases codimension by 1, i.e. is independent from other 
equations and therefore amounts to multiplication by 2 + p% — Pi+i of the multidegree (cf 



Eq. Q43D with A = B = 1). This proves that deg V f -. n + deg V 7C = (2+p i - p i+1 )di deg V n ; 
by the induction hypothesis deg = S n , and comparing with Eq. ( |4.21| ) , we conclude that 
degVf-.K- = 5 /r7r . □ 

As already mentioned at the end of Sect. 3, a corollary of the recursive construction 
of the ^tt, or equivalently of the 5^ in the permutation sector, is that they are sums of 
products of 1 — Zi + Zj , and in particular polynomials with integer coefficients; this could 



also be seen as a consequence, assuming Conjecture 2, of the general theorem 1.7.1. of JT2 



5. Recursion relations and full sum rule 

In this section, we will derive recursion relations relating specialized entries of \l/ n to 
entries of ^ n -i, that will allow us to prove the full sum rule. 

5.1. Recursion relations for the entries of^ n 

Let us examine the case when a little arch connects two neighboring points i, i + 1 in 
some ir G CP n . We have the following 

Lemma 3. Let ipi denote the embedding CP n -i — > CP n that inserts a little arch between 
positions i — 1 and i and relabels the later positions j — > j + 2 in any -k G CP n -i; we also 
denote by cpi the induced embedding of vector spaces. We have 

T n (t, Zi, . . . , Z{, Zi+i = Z{ + 1, . . . , Z2n) ( Pi 

1 (5-1) 

= -(t - Zi){l -Zi + t)(2 - t + Zi){3 - t + Z{]WiT n _x{Z\, .., Z;_x, Z i+2 , . • • , Z 2n ) 



Proof. This is a direct consequence of the unitarity relation (3^) together with the 
so-called crossing relation 





(5.2) 
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in which the second picture has been rotated by +n/2. Indeed, such a rotation exchanges 
the roles of / and ei while fi is left invariant, and the coefficients in (2.3) are interchanged 
accordingly under u — > 1 — u. However, it is more instructive to prove (|5.1| ) directly, by 
attaching to the little arch the two plaquettes at sites i and i + 1 We denote by Ui = 1—t+Zi, 
Vi = \ {t — Zi)(l — t -\- Zi) and Wi = t — Z{. Pictorially, this gives rise to 9 situations: 



+ UiU i+1 - 



+ UiW i+1 - 



+ ViW i+1 - 



+ WiV i+1 - 



+ ViU i+1 - 



+ WiU i+1 - 



- + ViV i+1 - 



(5.3) 



We have displayed on the same line the terms contributing to the same picture. We now 
note that when Zi+i = Z{ + 1, the first and second line both have a global vanishing factor 
WiW i+ i + UiU i+ i + UiW i+ i + UiV i+ i + ViW i+ i = WiV i+ i + ViU i+ i = 0. We are only left with 
the contribution where the little arch has safely gone across the horizontal line, and where 
in passing the two spaces i and i + 1 have been erased. The prefactor is 

WiU i+1 + ViV i+1 = -(t-Zi)(l — Zi +t)(2 -t + Zi)(3 -t + Zi) (5.4) 

and yields the prefactor in Eq. ( |5.1|) . □ 

Together with the results of previous sections, this leads to: 

Theorem 4. For a given ix e CP n , taking Zi+i = Zi+1, we have either of the two following 
situations: 

(i) There is no little arch (i, i + in tc. Then 

^(zi, ...,Zi, Zi+i = Zi + 1, . . . , z 2n ) = (5.5) 

(ii) There is a little arch connecting i and i + Then we have the recursion relation 

\P,r(zi, ...,Zi, Z i+ i = Zi + 1, . . . , Z 2n ) = 

( 2n \ 



I [ (1 + Z i+1 - Z k )(l + Z k - Zi) 



k-1 



J 



? %i— 1) z i+2i ■ ■ ■ i z 2n) ■ 

(5.6) 
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between the entry ty n of \I/ n and the entry \EV of $ n -i, where it' is the link pattern 
it with the little arch + 1 removed (tt = (pi7T f , tt' G CP n -i). 

Proof. The situation (i) is covered by Proposition 1. To prove ( |5.6|) , we use Lemma 
3, and act on $ n _i, with the obvious values of the parameters. We have T(pi^ n -i = 
A/ A'(piT'ty n _i = A<^>j\I/ n _i, hence (/^n-i is proportional to \l/ n , when Zi+\ = Zi + 1. This 
yields Eq. ( ^?6|) , up to a proportionality factor say 7^, rational fraction of the parameters. 
This factor is further fixed by applying (|5.5|) -(|5^6|) to the sum over the suitably rotated 
set of permutation patterns Pn \ that allows for little arches in positions + 1) or 
(i + n, i + n + 1). Due to the properties (i-ii), the only non- vanishing contributions to this 
sum of entries when Zi+± = Zi + 1 are those for which a little arch connects (i : i + 1). These 

(i — l) 

are the images under ipi of the permutation sector P^_ 1 , hence we get 

Y" n (l) (>l, . . . , Z 2n )\ , 1 = ln,i Y n-l (*1> • • • > ^-1: *+2, • • • , ^2n) (5.7) 

Applying the suitable rotations to the result of Theorem 3 yields the value of 7^ and 
follows. 



5.2. Sum rule for the entries 

We now compute the sum of all the entries of \I/ n an express it in terms of a Pfaffian. 
We start with the following 

Lemma 4. The sum of entries of 

Z n (zi, . . . ,Z 2 n) = ^ ^7t(z!, . . . , Z 2n ) (5.8) 
neCP n 

is a symmetric polynomial. 

Proof, the linear form v n , with entries v n = 1, clearly satisfies v n I = v n , v n fi = v n , 
v n ei = v n , as each of the operators I,fi,ei sends each link pattern to a unique link 
pattern. Therefore v n Ri(z,w) = v n . The sum over entries is nothing but Z n = v n ■ ^f n , 



and taking the scalar product of v n with Eq. (p77| ), we deduce that Z n is invariant under 



the interchange of Z{ <-> hence is fully symmetric. 
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By virtue of Theorem 2 and Lemma 4, Z n (zi, . . . , Z2 n )i the sum of entries of \I/ n , is a 
symmetric polynomial of total degree 2n(n — 1) and partial degree 2n — 2 in each variable, 
subject to the recursion relation obtained by summing Eqs. (|5.5|)-(^6|) over all it e CP n : 



Z n {Zl, . . . , Z2n)\z i+1 =Zi + l 

( 2n ^ 

\k^i,i+l / 



7 i \ (5 - 9) 



Together with the initial condition Z\{z\,z-i) = 1; these properties determine it completely 
and allow us to prove the 

Theorem 5. The sum of all entries Z n has a Pfaffian formulation: 

Zn(* ^> = K ( i_?"_* « ) x II Lz rb^ ( 5 - 10 > 

VI {Z t Zj) /K tJ < 2n l<«j<an 1 J 

Proof. The r.h.s. of ( |5.10|) , which we denote by K n , is a symmetric polynomial of 
the Zi, with total degree 2n(n — 1) and partial degree 2(n — 1) in each variable, and such 
that when say z 2 — > ^i + 1, the Pfaffian degenerates into (zi — z 2 )/(l — (zi — Z2) 2 ) times 
that for Z3, ,24, . . . , z 2n , while the other quantity reduces to (1 — (z\ — z 2 ) 2 )/(zi — Z2) times 
n 3<J<2n (l + z 2 — + Zj — z\) times that for z 3 , 24, . . . , Z2 n - As the leading singularity 
is cancelled, this gives the recursion relation 

K n (z 1 ,...,Z 2n )\z 2 =z 1 + l = \Y[(1 + Z2-Zj)(l + Zj-Zi)\ Kn-xfa, . . . t Z2„) (5.11) 



This is nothing but (|5.9| ) for i = 1, and we deduce that Z n = aK n for some numerical 
factor a, fixed to be 1 by the initial condition Z\{z\, z<i) = 1. 

Note that the Pfaffian is naturally a sum over pairings of 2n objects, indexed equiv- 
alently by crossing link patterns, and weighted by a fermionic sign factor. This decom- 
poses naturally Z n into an alternating sum over link patterns. In particular taking all z% 
to be large, we obtain the leading degree contribution to Z n , Z™ ax = A(z)Pi(l/(zi — 
Zj))\<i<j<2m which matches exactly the sum of the leading terms ( |3.27| ) obtained in 
Lemma 2 above. 
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We get an interesting corollary of Theorem 5 by taking all z% to zero. To do this, 
notice that if Z = Pf(-A)/n»<j f( z i ~ z j)i A%j = f(zi — Zj), f an odd function such that 
/'(0) 7^ 0, then when all z% tend to 0, we have: 

' w(^L^f(z-™)\*= W =o) (5.12) 



0<i,j<2n-l 



y/(0)"(2n-l) \Hjldjdwi 

With f(x) = x/(l — x 2 ), this gives 

Z„(0, . . . , 0) = Pf [(-1)' ( Z + J )5 i+i>1 [2] ] (5.13) 

where the Kronecker delta symbol ensures that the matrix element vanishes unless i + j 
is odd. We also have the following determinantal expression, immediately following from 
(HI): 

Z n (0,...,0)=det\( 2l + 2 o j + 1 )} (5.14) 

L\ 2l J io<i,j<n-l 

These numbers play for the crossing O(l) loop model the same role as that played for the 
non-crossing loop model by the numbers A n of alternating sign matrices of size n x n. 
They read 

1, 7, 307, 82977, 137460201, 1392263902567 . . . (5.15) 

for n = 1, 2, 3, 4, 5, 6 ... A remark is in order. One possible interpretation of the numbers 
( |5.14|) , via the Lindstrom-Gessel-Viennot formula |13[ , is that they count the total number 
of n-tuples of non-intersecting lattice paths subject to the following constraints: the paths 
are drawn on the edges of the square lattice, are non-intersecting, and may only make 
steps of (—1,0) (horizontal to the left) or (0,1) (vertical up), and start at the points 
(2i,0), while they end up at the points (0, 2z + 1), i = 0,1,..., n — 1. In ( |5.14[ ), the 



combinatorial number ( 2l+ 2i +l ) is simply the number of configurations of a single path 
starting at (2i, 0) and ending at (0, 2j + 1). 

Finally, it is easy to prove, using standard integrable or matrix model techniques, 

2n 2 

that the numbers (|5.14|) behave for large n as Z n (0, ...,0) w (f) . This is to be 



compared with the standard asymptotics for the number of n x n alternating sign matrices 
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6. Conclusion 



In this paper, we have investigated the ground state vector \& n of the inhomogeneous 
0(1) crossing loop model on a cylinder of perimeter 2n. The inhomogeneities translate into 
a collection of 2n spectral parameters z±, z-z, ■ ■ ■ Z2m in terms of which we have proved that, 
when suitably normalized, all entries of \l/ n are polynomials of total degree 2n(n — 1). By 
further characterizing these entries, using in particular an algorithm for generating them 
recursively, we have been able to find compact formulas for their sum or partial sum over 
a subset of entries related to permutations of n objects. 

6.1. Comparison with the non-crossing loop case 

Comparing this case to that of the standard (non-crossing) 0(1) loop model studied 
in ||, the situation is now much simpler. Indeed, the transitivity of the move generated 
by fi on the crossing link patterns has allowed us to describe all the entries of \l/ n simply 
in terms of successive local actions of the gauged divided difference operators Oj ( |3.12|) on 
that corresponding to the maximally crossing link pattern. In particular, as is degree- 
preserving, we have had no difficulty in proving that the coefficients of ^> n are polynomials 
of degree 2n(n— 1), as opposed to the non-crossing case of 0, where no such simple operator 
is available, and where the degree issue was highly non-trivial, and eventually had to be 
settled by use of the algebraic Bethe Ansatz. Other properties, such as recursion relations 
when neighboring spectral parameters become related, turn out to be very similar in the 
two models. In particular, in light of the formula ( |5.10| ) for the sum of all entries of \I/ n , 



we have found an analogous Pfaffian formula for the square of the Izergin-Korepin/Okada 
determinant , equal to the sum of entries in the non-crossing case, reading: 

Zi«(z u z 2 ,...z 2n f=Ft( *-\ 2 ) x J] ^ + ^ + - 

\ ZJ + ZiZn + Zi ) - LJ - Zs — Zn 

\ 1 1 3 1 J l<i,j<2n l<i<j<2n 1 J 

The latter corresponds to the partition function of the inhomogeneous non-crossing 0(1) 
loop model on a complete (infinite) cylinder of perimeter 2n. The analogies between the 
crossing and non-crossing loop cases lead us to expect the existence of a much more general 
treatment of integrable lattice models involving loops, which would display these common 
features. Actually, the right unifying algebraic setting seems to be the so-called "double 
affine Hecke algebras" |TJ|] which typically mix loop-like operators with the action of the 



symmetric group on spectral parameters (see also [|15] 
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6.2. A positive extension of Schubert polynomials 

An intriguing and new feature of the crossing loop model is the emergence of a special 
subset of entries of \E' n , indexed by permutations. Roughly speaking, the latter is obtained 
by projecting out the generators e^, i 7^ n,2n, via the relations We have shown 

that the action of the operators Oi drastically simplifies in this sector so as to resemble 
the standard divided difference operators commonly used in Schubert calculus. In this 
respect, the conjecture of |J relating the ground state of the homogeneous crossing loop 
model to the degrees of some varieties certainly loses much of its mystery. We have 
actually refined this conjecture so as to include all spectral parameter dependence, by 
interpreting a suitably normalized version of the entries of \I/ n in the permutation sector 
as the multidegree of the varieties studied in f|], an d gave a sketch of proof of it. Playing 
around with changes of variables, we have also found an interesting family of polynomials 
corresponding to the permutation sector, which seems to have only non-negative integer 
coefficients. These correspond to the specializations z n+ i-i = (tj — l)/(ti + 1), z n+ i = 0, 
for i = 1, 2, . . . ,n. More precisely, we define the family of polynomials via: 

.at t \- 2-"'"-"nr = i(i+< i ) 2( "- 1) , r (tn-i ti-i \ , 21 
sAhM tn) - \—v '"'im "J (6 - 2) 

The top member of the family reads simply s no = Yli<i<n^7~ l ' w hile all other members 
are obtained by repeated actions of the operators 9i, i = 1,2, ... ,n — 1, defined by 

e i a 7r = ((l + t i )(l + *i+i)9<-r i ) (6.3) 

(6{ implementing as usual multiplication on the right by the elementary transposition of 
the permutation n such that 7r(£) = n + n(n + 1 — i)). The lowest degree term in the s n , 
s^ m , is readily identified with the Schubert polynomial indexed by ft. The higher degree 
terms all turn out experimentally to have non-negative integer coefficients. Eq. ( |6.3| ) gives 
a very efficient way of computing the bidegrees of conjecture 1 (|4.1| ): indeed, the latter 
are simply recovered by taking t{ = A/B for all i and premultiplying by B n ^ n ~ 1 \ This 
extension of Schubert polynomials awaits some good algebro-geometric or combinatorial 
interpretation. 

28 



6. 3. Other entries of ^ and more combinatorics 

This subset of entries of particular interest should not let us forget about the general 
picture we have obtained. It is actually quite suggestive that for instance the change of 
variables Zi = A/(A + B), Zi +n = B/(A + B) for i = 1, 2, . . . , n, together with the global 
multiplication by (A + 5)2n(n-i)-(n-2)-mocf(n,2)2-n(n-i) i eac [ s ^ Q homogeneous polyno- 
mials of A, B for all entries of \I/ n (not just those of the permutation sector), all with 
non-negative integer coefficients. It would be very interesting to find an interpretation for 
these other entries as well. 

More combinatorics are undoubtedly hidden in the 0(1) crossing loop model. For 
instance, the specialization z\ = (t — l)/(i+ 1) while all other Zi are taken to zero leads 
after multiplication by a global factor ((1 + 1) /2) 2 ( n_1 ) to entries that are all polynomials 
of t with non-negative integer coefficients. The sum over all these entries produces a 
"refinement" of the numbers ( |5.15| ) into polynomials of t, reading up to n = 4: 

Pi(t) = l, P 2 (t) = 1 + 5t + t 2 , P 3 (t) = 7 + 63t + 167t 2 + 63t 3 + 7t 4 , 

(6.4) 

P 4 (t) = 307 + 3991t + 18899t 2 + 36583t 3 + 18899t 4 + 3991t 5 + 307t 6 
The coefficients of these polynomials play for the crossing loop case the same role as that 



played by refined alternating sign matrix numbers for the non-crossing one [I6|. Note 
that they share with them the property that at t = one recovers the total number 
of the preceeding rank (with t = 1). We have also been able to construct counterparts 



for the doubly-refined alternating sign matrix numbers |T7[], by specializing our model to 
Z\ = (t — l)/(t + 1) and z n+ i = (it — + 1) while all other Zi are zero, in which case 

we still find that all entries of a suitably normalized \I/ n are polynomials of t, u with non- 
negative integer coefficients. All these integers await some combinatorial interpretation. 

Such an interpretation should be provided by a vertex-type model with fixed bound- 
ary conditions on the square grid of size n x n, generalizing the six-vertex model with 
domain wall boundary conditions of the non-crossing case. The obvious candidates are 
the OSP(p\2m) vertex models of with p — 2m = 1, but the main problem is that 

there are many such models, whose row-to-row transfer matrix acts on a Hilbert space of 
dimension (p-\-2m) 2n for a system of size n, and that in order to cover at least the (2n — 1)!! 
dimensions of the Hilbert space of crossing link patterns, both p and m should be at least 
of the order of the size n. This is the worst scenario that could occur, as the number of 
spin degrees of freedom on each edge of the lattice must itself grow with the size of the 
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system. The multiplicity of formulations of the vertex model of the non-crossing case as: 
alternating sign matrices, fully-packed loops, osculating paths, etc leaves much room for 
imagining a generalization adapted to the crossing loop case, but this is yet to be found. 
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Appendix A. Entries of ty 2 

The entries of ty 2 read: 




= (1 + Zi - Z 2 )(l + Z 2 - Z 3 )(l + Z 3 - 2 4 )(l + Z4 - Zi) 



= (1 + z 2 - z 3 )(l + Z4 - Zx) 

x((l + z 3 - Zl )(2 -z 4 + z x ) + (1 + Zl - z 2 )(l + Zl 



= (1 + z x - z 2 )(l + z 3 - Z A ) 

x((l + z 4 - z 2 )(2 - Zl + z 2 ) + (1 + z 2 - z 3 )(l + z 2 
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Appendix B. Entries of * 3 from the action of the 0j 



We show here how to obtain each entry of *3 by repeated use of Eq. (|3.11 
The coefficient is given by Eq. ( |3.f 9|) . It reads 

1_ _6 

= (1 + zi- z 2 )(l + z 1 - z 3 )(l + z 2 - z 3 )(l + z 2 - z 4 ) 
5 x(l + z 3 - z 4 )(l + z 3 - z 5 )(l + z 4 - z 5 )(l + z 4 - z 6 ) 
x(l + Z5 - Zi)(l + z 6 - Zx)(l + z 6 - z 2 )(l + z 5 - z 6 ) 

t~ — "~4 

It has total degree 12. The other coefficients are given by 





0.,* 



3*7T 



= e 1 e 2 * ff0 * 

5 2 



= e 2 ei* wo * 

5 2 



6 1 

= e 2 e 1 e 2 ^ * 

5 2 



3 4 




0i* 



7TQ 



6 2 6 3 *. * 



6 5 6 3 *. * 



= 636263^0 * 
5 2 



3 — 4 




6 2 * 



6163* 



7T 



6463* 



7T0 



616463* 



7T 



3 4 



1 _ ^6 1 (6 

060261*^ * =626563* 



7T 



3 — 4 3 — 4 

Unfortunately lack of space does not permit us to produce them explicitly here. 
Note that we could have restricted ourselves to the computation of the *7r, taking for 
7r one representative in each orbit under rotation, and extended the result to the remainder 



of the orbit by use of the cyclic covariance property (|2.9| ) . 
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Although we have been able to bypass ( |3.16|) by only using ( |3.11|) , we may have applied 
it to determine the last two entries above 



1 6 



(A 6 e 2 eie 2 - e 2 6i - e 3 - i)# 



TO 



3 4 



1 6 

= (A 3 Q 2 Q 1 Q 2 - Q 1 Q 2 -Q 3 -1)^ 



3 — ^4 



TO 



As already mentioned, both A6 and A3 could in principle increase the degree by one unit, 
but they both act on the entry O 2 OiO 2 ^tt i whose maximal degree (12) contribution reads 



1 6 



^jy max 

2 




= {z\ - z 2 ){z 1 - z 3 ) (zi - Z4)(zi - z 5 )(z 2 - z 3 )(z 2 - z 4 ) 

5 X(Z 2 - Z 6 )(z 3 - Z 5 )(z 3 - Z 6 )(z 4: - Z 5 )(Z4 ~ Z 6 )(z 5 - Zq) 



3 — 4 



according to Lemma 2, Eq. ( |3.27| ). This is clearly invariant both under zq *-> z\ and 
z 3 ^24, and therefore the degree is preserved by both operators. 
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Appendix C. Bidegree of the affine homogeneous variety for n = 3,4 

The specialized entries conjectured to be bidegrees of the V n , are listed below in 
decreasing number of crossings of the corresponding link pattern. 
The 6 bidegrees at n = 3: 



1 6 



3 D 3 



A 6 B 



A 2 B 2 (A 2 + AB + B z ) 



d 



A B (A + AB + B' 



AB(A 4 + 2A 3 B + AA 2 B 2 + AAB 3 + 2B 4 ) 



d 



AB(2A 4 + 4A 3 B + AA 2 B 2 + 2AB 3 + B 4 ) 



A 6 + 3A 5 B + 7A 4 B 2 + 9A 3 B 3 + 7A 2 B 4 + 3AB 5 + B 6 
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bidegrees for n = 4: 
8 = A 6 B 6 



5 
8 



= d 
7 2 



5 
8 




8 = d /V~7N =A 5 S 5 (A 2 + A J B + J B 2 ) 
7 2/ \/ \7 



6 3*C / \ J76 3 

4 5 4 

A 4 B 4 (A 2 + AB + B 2 ) 2 




5 
8 



5 
8 



5 
8 



= d 
7 2 

6 3 



= d 
7 2 

6 3 



= d 
7 2 

6 3 



5 
8 



1 8 






A 4 B 4 (A 4 + 2A 3 B + 4A 2 B 2 + AAB 3 + 2B 4 ) 



A 4 B 4 (2A 4 + 4A 3 B + AA 2 B 2 + 2AB 3 + B 4 ) 



A 3 B 3 (A 6 + 3A 5 B + 7A 4 B 2 + 9A 3 B 3 + 
7A 2 B 4 + 3AB 5 + B 6 ) 



4 5 

A 3 B 3 (A 6 + 3A 5 B + 9A 4 B 2 + 17A 3 B 3 + 2\A 2 B 4 + 15AB 5 + 5B 6 ) 



5 
8 



A 3 B 3 (5A 6 + 15A 5 B + 2\A 4 B 2 + 17A 3 B 3 + 9A 2 B 4 + 3AB 5 + B t 
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1 8 




= A 3 B 3 {A 2 + AB + B 2 ) 
7 (2A 4 + 4A 3 B + 5A 2 B 2 + 4AB 3 + 2B 4 ) 



4 5 



A 2 B 2 {A 8 + 4A 7 B + 13A 6 B 2 + 28A 5 B 3 + 42A 4 B 4 
+42A 3 B 5 + 28A 2 B 6 + 12AB 7 + 3B 8 ) 



A 2 B 2 (3A 8 + 12A 7 B + 28A 6 B 2 + 42A 5 B 3 + 42A 4 B 4 
+28A 3 B 5 + 13A 2 B 6 + 4AB 7 + B 8 ) 



A 2 B 2 (3A 8 + \2A 7 B + 27A 6 B 2 + 40A 5 B 3 + 45A 4 B 4 + 40A 3 B 5 
+27 A 2 B 6 + Y2AB 7 + 3B 8 ) 



AB(A 10 + 5A 9 B + 19A 8 B 2 + 47 A 7 B 3 + 81A 6 B 4 + 101A 5 B 5 + 97 A 4 B 
+73A 3 B 7 + 41A 2 B 8 + 15AB 9 + 3B 10 ) 



AB(3A 10 + 15A 9 B + 41A 8 B 2 + 73A 7 B 3 + 97 A 6 B 4 + 101A 5 B 5 
+81A 4 B 6 + 47 A 3 B 7 + 19A 2 B 8 + 5AB 9 + B 10 ) 



AB(2A 10 + 10A 9 B + 34A 8 B 2 + 82A 7 B 3 + 141A 6 B 4 + 169A 5 S 5 
+141A 4 B 6 + 82A 3 B 7 + 34A 2 B 8 + 10AB 9 + 2B 10 ) 



A 12 + QA X1 B + 25A 10 B 2 + 70A 9 B 3 + 141A 8 B 4 + 210A 7 B 5 + 239A 6 B 6 
+210A 5 B 7 + 141A 4 B 8 + 70A 3 B 9 + 2bA 2 B 10 + 6AB 11 + B 12 
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